นีลเซ่น เริ่มเข้าดำรงตำแหน่งในสมัยการบริหารของประธานาธิบดี จอร์จ ดับเบิลยู. บุช ในตำแหน่ง "ผู้ช่วยพิเศษประจำประธานาธิบดี และในฐานะ ผู้อำนวยการอาวุโสงานป้องกันบรรเทาและตอบโต้ ประจำสภาความมั่นคงแห่งชาติสหรัฐ (อังกฤษ : senior Director for Prevention, Preparedness and Response (PPR) at the Homeland Security Council.)" อีกทั้งเธอได้จัดตั้งและเป็นผู้บริหารในฐานะผู้ช่วยผู้อำนวยการ สำนักงานบริหารความปลอดภัยการคมนาคม ประจำสำนักนโยบายทางนิติบัญญัติ และ กิจการรัฐบาล (อังกฤษ : the Transportation Security Administration's Office of Legislative Policy and Government Affairs.) ก่อนหน้าจะเข้ามาดำรงตำแหน่งทางการเมืองในสมัยบริหารของประธานาธิบดี ดอนัลด์ ทรัมป์ นีลเซ่น เคยอยู่ใน "หน่วยปฏิบัติการยืดหยุ่น"ประจำศูนย์ไซเบอร์ และ กรรมการความมั่นคงแห่งมาตุภูมิประจำ มหาวิทยาลัยจอร์จ วอชิงตัน และที่ สภาเศรษฐกิจโลก ในฐานะกรรมการที่ปรึกษาด้านประเมินความเสี่ยงทั่วโลก [3]

หลังจากพ้นจากคณะบริหารของประธานาธิบดีบุช ในปี 2008 เธอได้เป็นผู้ก่อตั้งและประธานบริหารของ ซูเนซิส คอนซัลทิ่ง[5] ที่รายละเอียดออนไลน์ของ บริษัท ระบุว่าเธอเป็นพนักงานเพียงคนเดียวเท่านั้น และเบอร์โทรศัพท์ก็เป็นเบอร์ส่วนตัวของเธอ[6]ในเดือนกันยายน 2556 บริษัท ได้รับสัญญาจากรัฐบาลกลางสหรัฐ โดยได้รับรางวัลเริ่มต้นประมาณ 450,000 เหรียญเพื่อ "จัดทำนโยบายและการออกกฎหมายทางเทคนิคและการพัฒนาองค์กร" ไปยัง สำนักจัดการภาวะฉุกเฉินกลาง[7]